Aggregate Entity Authentication Identifying Invalid Entities with Group Testing

It is common to implement challenge-response entity authentication with a MAC function. In such an scheme, aggregate effective when server needs authenticate many entities. Aggregate aggregates multiple tags (responses challenge) generated by entities into one short tag so that the can be authenticated simultaneously regarding only tag. Then, all associated are valid if pair of challenge and valid. However, drawback this approach invalid cannot identified they exist. To resolve drawback, we propose group-testing incorporating group testing using MAC. We first formalize security requirements present generic construction. reduce construction testing. also enhance instantiate secure scheme from simple practical but weaker scheme. Finally, show some results on performance evaluation.